// Python to C++ converted code
// Framework: N/A
// Technology stack: N/A

#include <iostream>
#include <vector>
#include <string>

int main() {
    std::cout << "Введите скобки" << std::endl;
    std::string input;
    std::cin >> input;

    std::vector<char> brackets;
    int errorCount = 0;

    for (int i = 0; i < input.length(); i++) {
        if (input[i] == '(' || input[i] == '{' || input[i] == '[') {
            brackets.push_back(input[i]);
        }
        else if (brackets.empty()) {
            std::cout << "Неверная последовательность" << std::endl;
            errorCount++;
            break;
        }
        else if (brackets.back() + input[i] == "()" || brackets.back() + input[i] == "[]" || brackets.back() + input[i] == "{}") {
            brackets.pop_back();
        }
    }

    if (errorCount != 0) {
        std::cout << std::endl;
    }
    else if (brackets.empty()) {
        std::cout << "Верная последовательность" << std::endl;
    }
    else {
        std::cout << "Неверная последовательность" << std::endl;
    }

    return 0;
}
